An Efficient Target Tracking Algorithm Based on Particle Filter and Genetic Algorithm
Authors
Abstract:
In this paper, we propose an efficient hybrid Particle Filter (PF) algorithm for video tracking by employing a genetic algorithm to solve the sample impoverishment problem. In the presented method, the object to be tracked is selected by a rectangular window inside which a few numbers of particles are scattered. The particles’ weights are calculated based on the similarity between feature vectors of the scattered particles and that of the central particle. Before the resampling stage of PF algorithm, particles with the highest weights are evolved using a genetic algorithm. The evolved particles’ coordinates are transferred to the next frame by a random walk model, and the rectangle involving new particles is specified. Moreover, we utilize the idea of partitioning (selecting parts of target in the first frame with a distinct color/texture) and reducing image size to decrease the number of particles. The partitioning idea also helps our method in resolving the occlusion problem. Simulation results demonstrate the outperformance of the suggested approach comparing with other methods in terms of precision and tracking time when it encounters with the challenges such as full and partial occlusions, illumination and scale variations, fast motions, and color similarity between the object and background.
similar resources
Study on Multi-Target Tracking Based on Particle Filter Algorithm
Particle filter is a probability estimation method based on Bayesian framework and it has unique advantage to describe the target tracking non-linear and non-Gaussian. In this study, firstly, analyses the particle degeneracy and sample impoverishment in particle filter multi-target tracking algorithm and secondly, it applies Markov Chain Monte Carlo (MCMC) method to improve re-sampling process ...
full textA New Particle Filter Target Tracking Algorithm Based on Genetic Algorithm
Aimed to problem that particles exist degradation in particle filter (PF) algorithm for target tracking which is used in Wireless Sensor Networks, a new particle filter target tracking algorithm (GPF) based on genetic algorithm was proposed in this paper. First, based on the description of the PF algorithm, the factors that affect the degradation were analyzed, which were importance function an...
full textA Distributed Target Tracking Algorithm Based on Particle Filter ⋆
A distributed target tracking algorithm based on particle filter is presented to improve the tracking accuracy. By integrating the maximum likelihood estimation algorithm into particle filter model, an optimum weight selection algorithm can be used to reduce overall energy consumption of some sample calculations activities in wireless sensor network. Evaluation results prove that the improved s...
full textObservation noise modeling based particle filter: An efficient algorithm for target tracking in glint noise environment
In this paper, a novel particle filtering algorithm for target tracking in the presence of glint noise based on observation noise modeling is proposed. The algorithm samples particles using the observation likelihood function, the construction of which is converted to a modeling problem of observation noise. Additionally, the Gaussian mixture model is incorporated to approximate the distributio...
full textAn Improved Particle Filter Algorithm Based on Neural Network for Target Tracking
To the shortcoming of general particle filter, an improved algorithm based on neural network is proposed and is shown to be more efficient than the general algorithm in the same sample size. The improved algorithm has mainly optimized the choice of importance density. After receiving the samples drawn from prior density, and then adjust the samples with general regression neural network (GRNN),...
full textObject Tracking Based on Color Information Employing Particle Filter Algorithm
The increasing interest in the object tracking is motivated by a huge number of promising applications that can now be tackled in real-time applications. These applications include performance analysis, surveillance, video-indexing, smart interfaces, teleconferencing and video compression and so on. However, object tracking can be extremely complex and timeconsuming especially when it is done i...
full textMy Resources
Journal title
volume 32 issue 7
pages 915- 923
publication date 2019-07-01
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023